Tag
Global Alignment Algorithms
Global alignment algorithm used by globalAlignment.
Functions
globalAlignmentComputes the best global alignment of the two sequences.
Values
NeedlemanWunsch
Dynamic programming algorithm for alignments by Needleman and Wunsch.
Gotoh
Gotoh's affine gap cost alignment algorithm.
MyersBitVector
Myers' bit vector alignment algorithm for edit distance. Note that this algorithm does not returns the alignment itself, but only computes the score.
MyersHirschberg
Myers' bit vector algorithm for edit distance combined with Hirschberg's linear space alignment algorithm.
Hirschberg
Hirschberg's linear space global alignment algorithm.
SeqAn - Sequence Analysis Library - www.seqan.de